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[57] ABSTRACT 

A system and method for automatically configuring routing 
for international telephone calls in a hierarchy of switches. 
The present invention provides a set of routing rules to route 
international telephone calls through a hierarchy of 
sv/itches. The rules act upon data stored in a computer. The 
data is stored in a configuration table. The configuration 
table contains information describing network topology. 
Using the network topology data, the rules generate routing 
tables. The routing tables provide routing for international 
telephone calls through a switch hierarchy. 
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SYSTEM AND METHOD FOR data is stored in configuration tables called network descrip- 

AUTOMATICALLY GENERATING A tion tables. The network description tables contain informa- 

ROUTING PLAN FOR INTERNATIONAL tion describing network topology. Operating on the network 

TELEPHONY description data stored in the network description tables, the 

5 rules generate routing tables. The routing tables provide 

BACKGROUND OF THE INVENTION routing information to route international telephone calls 

1. Field of the Invention ^^^'^^^h the switch hierarchy. 

The present invention relates generally to switch routing , P'^'^'"! invention also provides a mechanism for 

in a telecommunications network. More particularly, the ^ ^^^J^^^^^^g ^^^a from the 

present invention relates to generating interaational switch ^^tch hierarchy. Each switch in the switch hierarchy stores 

routing according to a set of rules describing desired routing ^ routmg table corresponding to routing for that switch, 

behavior using a description of a switch hierarchy ^^"^^^ T"^'"^ generator produces routing tables hav- 

2 Related Art ^ generic format, the routing tables so produced must be 

converted into a format that is understandable to the 

Long distance telephone service is provided via a hierar- 15 switches prior to being stored therein. The present invention 
chical network of switches. Each switch within the hierarchy incorporates a translator between the routing generator and 
is responsible for providing a connection from each input to the switch to provide this format conversion 
'^'"^I'K'^^^^^^^ The present invention also introduces partitions to store 
sources of telephone calls to their destination. A familiar information for routing for particular services in partitions 
TcT "r t " city the source, desires 20 p^^^.,^^ ^ ^^^J efficien^mecht 
1 . I • th^H ""Ti destinauon. TTie ^i^^ for associating a particular routing scheme to a par- 
switches in the hierarchy route the call from the caller to the ^icular service & a pai 
intended recipient. The hierarchical organization of the c .u r / ^ ^ ... 
network evolved in response to an increased number of ^^^^""'^^ ^""^ advantages of the mvention, as well 
subscribers, and demand for longer distance communica- 25 ^ the structure and operation of various embodiments of the 
tions. The hierarchical system of switches provides a laree i^^^^t^on, are described in detail below with reference to the 
amount of flexibility for routing calls between switches accompanying drawings. In the drawings, like reference 
Routing for domestic calls (within United States) has been generally indicate identical, functionally similar, 
automated to take advantage of the flexibility In domestic structurally similar elements. The drawing in which 
routing, a computer automatically configures the routine of 30 ^^^"^^^^^ appeais is mdicated by the digit(s) to the left 
a network according to a specific set of routing rules. number^ ''^ """^^ corresponding reference 

Unfortunately, the situation is not so refined for the case 
of international call routing. This is due to an additional BRIEF DESCRIPTION OF THE FIGURES 
complexity in the switch hierarchy. The additional complex- 
ity results from gateway switches that are used to route present invention will be described with reference to 
international calls to an appropriate country. Every interna- ^he accompanying drawings, wherein: 
tional call must be routed through a gateway switch if it FIG. 1 is a switch hierarchy for routing telephone calls, 
cannot be directly routed to the country. Instances of direct FIG. 2 is a telephone number according to the North 
routing are rare. Moreover, international calls provide mul- American Numbering Plan. 

tiple services, whereas conventional domestic calling only ^ FIG 3 is a switch hierarchy illustrating routing rules 

provides one service, voice. Different routing schemes are according to a preferred embodiment of the prt^sent inven- 

otten required tor the different services available with inter- tion. 

national calls. vi ■ a l ^ 

1, ^ ■ ^ . , Mu. 4 IS a flow chart for generating a routing plan 

Conventionally, configuring the switches to route inter- according to a preferred embodiment of the present inven- 

national calls through a domestic network has been a manual tion. 

process. The process entails reconfiguring domestic err < , c™#«t, i,- u t.- i 

switches to identify and route international calk to a gate- J}^, ^ i T ^ """^''P^' """^'""^ 

way switch. Because of the extensive amount of human ^''^fj''' ^"^^^^^^^^^^^ 

intervention required to reconfigure the switches, the pro- ^ ^ ^ switch hierarchy according to a preferred 

cess is not only time consuming, but the potential for error embodiment of the present invention, 

is significant. As more countries are added to an interna- 7 is a communications interface for converting 

tional network, ihe manual process become even more generic routing tables generated by a routing generator into 

cumbersome and consequently, the potential for error ^ format understandable by switches in a switch hierarchy, 

increases. Thus, what is required is an automatic routing FIG. 8 is a system for generating a routing plan according 

system to automatically configure a network's routing to to a preferred embodiment of the present invention, 

route interaational telephone calls through a domestic net- piG. 9 is a computer system for executing a computer 

work to a gateway switch. according to the preferred embodiment of the 

SUMMARY OF THE INVENTION P'^''"^ 

The present invention is directed to a system and method DETAILED DESCRIFHON OF THE 

for automatically configuring routing for international tele- PREFERRED EMBODIMENTS 

phone calls in a telecommunications system having a hier- The present invention provides a routing paradigm for 

archy of switches. The present invention provides a set of routing international telephone calls through a domestic 
routing rules to route international telephone calls through 65 switch hierarchy to an appropriate gateway switch. Intema- 

the hierarchy of switches. A routing generator applies data tional telephone calls are telephone calls directed to a 

stored in a computer to the rules to generate the routing. The foreign country. A foreign country is a country other than the 
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one from which an interaational call is generated. There can Switches of some classes can home functionality gener- 

be one or more gateway switches in the switch hierarchy of ally found on switches of other classes. For example, 

the preferred embodiment. Within each gateway switch, a although class 5 switches generally home the central office 

set of routing rules provides appropriate routing to ensure function, the central office function can be homed on class 
that a call destined for a particular country reaches the 5 4, 3, or 2 switches. Similarly, toll center switches (normally 

particular country. class 4) can be homed on class 3 or 2 switches. The local 

Referring to FIG. 1, a domestic switch hierarchy 102 is class 3 switch intcrexchange function can also be homed on 

described. class 2 or 1 switches. The regional intcrexchange function 

Conventionally, there are five classes of switches that are homed on class 1 switches, 

used to build the domestic hierarchy 102. Class 5 switches, Once a telephone subscriber, such as telephone subscriber 

such as switches 108 and 130, are typically used in a 104 places a call, that call is processed. Call processing 

terminal or a central office, such as central offices 106 and refers to parsing an "address" or destination code, more 

128. A class 5 switch 108 or 130 connects directly to the commonly referred to as a telephone number, to determine 

telephone subscriber 104 or 132. For long distance or where a call is intended to go. Telephone numbers in North 

international calls, a class 5 switch 108 or 130 hands off a America conform to the North American Numbering Plan 

particular long distance provider's (e.g., MCI) traffic from a (NANP). The NAN? is a series of numeric codes to identify 

local service provider to the nearest switch operated by the ^ specific geographic region and central office within the 

particular long distance provider. area nearest to the telephone number being called. 

Class 4 switches (not shown) are situated between class 5 As shown in FIG. 2, there are two basic components of an 

switches and class 3 switches (described below). Class 4 NANP telephone number 202. The first is a 3 digit area code 

switches are toll switches. Toll switches are used to keep 204, called the number plan area (NPA). The NPA 204 

track of call billing and call routing of local class within conforms to the following format; "N 0/1 X," where N is any 

intra-LATA areas. A LATA is a local access and transport digit 2-9, X is any digit 0-9, and 0/1 is either 0 or 1. The 

area. Essentially, a LATA is the area of service provided by second is a 7 digit Directory Number 205. The Directory 

a local exchange canrier (LEC). Thus, an intra-LATA call is Number 205 is further divided into two components. The 

a call within the area serviced by a LEC. In today's first component of the Directory Number 205 is a 3-digit 

networks, LECs can complete calls only within their LATA, Local Exchange 206, called and NXX. The NXX 206 

i.e., local calls. Long distance, or inter-LATA calls are identifies the local central office. The second component of 

completed by long di.stance carriers such as MCI, However. the Directory Number 205 is a 4-digit Station Number 208. 

where the geographic area serviced by a LATA is large, some The station number 408 identifies the local telephone sub- 

intra-LATA calls can be long distance calls. Intra-LATA calls scribcr being called. The directory number 205 conforms to 

are carried on a switch called a toll switch. For example, a the following format: "NNX-XXXX," where N is any digit 

call from Fort Worth, Tex. to Dallas, Tex. is an intra-LATA 2-9, and X is any digit 0-9. 

call However, the caU is treated as a long distance caU due Using numbers conforming to the NANP, switches in a 

to the distance of the call Accordingly a toll switch is used switch hierarchy such as switch hierarchy 102 can determine 

in Fort Worth to pass the call to the tenminating office. where to send calls. This is done by screening portions of the 

In the preferred embodiment, class 3 switches, such as NANP telephone number. If the switch "recognizes" a 

switches 110 and 126, are operated by a long distance or number that it is supposed to process, it processes the 
international call service provider. In the preferred 4^ number. For example, a central office scans the NXX 206. If 

embodiment, the class 3 switches 110 and 126 are housed in the central office recognizes the NXX as its home exchange, 

facilities 109 and 122 respectively. A class 3 switch 110 or it will screen the station number. 

126 accepts traffic from a class 5 switch 108 or 130. This Jt should be noted that routing is distinct from call 
traffic IS generally localized to a specific city or some processing. Call processing refers to the process whereby a 
similarly smaller geographic area than is covered by a class 45 switch parses a telephone number to determine where a call 
2 switch (described below). should be sent. Routing on the other hand refers to the 
A class 2 switch (not shown) is an MCI or other long process ofsetting up physical communication paths between 
distance carriers switch that is situated between a class 1 the different switches in a switch hierarchy 
switch and a class 3 switch. Class 2 switches are more The present invention uses the basic switch hierarchy 102 
regional in scope than class 3 switches. Regional scope 50 and augments it with switches required to handle intema- 
refers to the region covered by a switch. Class 2 switches tional calls. For example, the present invention acts on a 
concentrate traffic from several class 3 switches. In addition, hierarchy containing another class 3 switch known as a 
tZ . .T ^'^^""^r^^/^, gateway. THe gateway generally provides homing for one or 
from class 3 swi chcs. Qass 2 switches process the majority more countries to which calls can be routed, m gateway 
of inler-regional long distance calls. Moreover, class 2 55 can be coupled to the class 3 switch 109 and/or a class 1 
switches can be configured to send overflow traffic to class switch such as switch 114. Given such a digital switch 
1 switches (described below). In the preferred embodiment, hierarchy 102, the present invention generates routing 
the class 2 switches have been reclassified as class 3 tables. Tlie routing tables are downloaded into each switch 
switches. jjjg hierarchy 102. A unique routing table can be down- 
Class 1 switches, such as switch 118 are housed in a 60 loaded to each switch in the switch hierarchy. When a switch 
facility such as facility 114. The class 1 switch 118 is also subsequendy processes a telephone call, the switch routes 
referred to as a tandem. A class switch collects traffic from the call to another switch in the hierarchy 102 according to 
Class 2 or Class 3 switches. A Class 1 switch 118 routes calls the routing table. When the call gets to the next switch, the 
to the trunks needed to carry a call out of a particular region process repeats. That is, the switch to which the call was 
of the country. The Class 1 switch 118 also functions as a 65 transferred determines which switch to send the call to 
concentration point for the traffic to reduce the amount of according to its own routing table. The process continues 
cross country transmission facilities needed. until the call reaches its final destination. 
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Tci configure routing for a particular network, the present 
invention generates routing tables, using a routing table 
generator. The routing table generator inputs a network 
description table. The network description table contains 
homing relationships, trunking information, translation 
information, and control information. The homing relation- 
ships describe the network hierarchy. The trunking informa- 
tion describes the interconnections between switches in the 
hierarchy 102, and their connections to countries. Transla- 
tion information refers to the actual data translations that are 
required to enter data into a switch. Translation information 
enables the preferred embodiment to operate using a generic 
syntax. The generic syntax is largely independent of switch 
vendor architecture and internal representation of data. In 
the preferred embodiment, control information is static data 
used in the regular operation of the network. For example, 
the homing arrangements between class 1 and class 3 
switches is a type of control inforasation. Using the infor- 
mation contained in the network description table, the rout- 
ing table generator generates a routing table. 

Once generated, the routing table is downloaded to the 
digital switches. The downloading is accomplished by using 
a transport mechanism. In general, a unique routing table, 
created in conformance with the routing mles described 
below, is downloaded to each switch in the switch hierarchy 
102. In the preferred embodiment, the transpon mechanism 
(described below) is software called CommSHIP, or alter- 
natively the CommSHIP interface. 

The routing table is created in conformance with a set of 
routing rules. The routing rules determine a priority order in 
which the digital switches in the hierarchy 102 attempt to 
process a call. In the preferred embodiment, the routing 
rules, in priority order arc: 

1) Domestic switch to country; 

2) Domestic switch to primary home gateway of country 
for the service; 

3) Domestic switch to secondary home gateway of coun- 
try for the service; 

4) Switch to the primary home of the primary gateway; 

5) Switch to the secondary home of the primary gateway; 

6) Switch to the primary home of the secondary gateway; 

7) Switch to the secondary home of the secondary gate- 
way; 

8) Switch to own primary home if not in the terminating 
hierarchy; 

9) Switch to own secondary home if not in the terminating 
hierarchy; 

10) Switch to Wide Area Transport Service (WATS). 
Routing rules 8 and 9 are only valid if the switch has a 

home, i.e., it is not a class 1 switch, and the switch is not in 
the terminating hierarchy. 

FIG. 3 illustrates the routing rules pictorially for class 3 
switch 322. FIG. 4 is a flow chart for a routing generation 
method 400 for generating routing according to the routing 
rules for routing international telephone calls according to 
the preferred embodiment. In FIG. 3, a switch hierarchy is 
represented by class 1 switches 328, 330, 332, 334, 336, and 
338 and class 3 switches 322, 324, and 326. The switches in 
the switch hierarchy are presumed to be located in a par- 
ticular country in which the switch hierarchy exists. Country 
360 is a different country (foreign country) for which 
telephone call connectivity with the particular country is 
available. As mentioned above, routing is performed prior to 
call processing. Routing, therefore, provides links between 
telephone call processing entities. 
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Prior to using a switch hierarchy, a routing scheme must 
be devised to determine where calls are directed when they 
are processed. That is, which is the next switch in the 
hierarchy to receive a call for processing. In the preferred 
embodiment, the routing is stored logically in a routing table 
in each switch in the hierarchy. Thus, each switch in the 
hierarchy stores a routing table that controls call routing for 
the switch. The routing tables arc generated in accordance 
with network description tables. The network description 
tables contain the relationship between the switch hierarchy 
and a destination country, routing information, and other 
descriptive infonmaiion. In the preferred embodiment, the 
network description tables are contained in a database 
management system. 

There are three primary types of information stored in the 
network description tables: switch homing, country homing, 
and switch partition. While it would be apparent to those 
skilled in the art that the information can be stored in one 
network description table, the preferred embodiment stores 
the information in three distinct tables. Hie network descrip- 
tions tables of the preferred embodiment are described with 
reference to FIG. 5. 

FIG. 5 depicts a switch hierarchy 500 over which inter- 
national telephone calls can be routed. The international 
telephone calls routed over the hierarchy 500 are intended 
for country A 516. Four class 1 switches are illustrated in 
FIG. 5. They are SWl 502, SW3 504, SW5 506, and SW7 
508. The class 1 switches are homes to three class 3 
switches. The class 3 switches are SW2 510, SW4 512, and 
SW6 514. SWl 502 is home to SW2 510 for voice services 
carried over trunk 520. SW3 504 is home to SW2 510 for 
data services carried over trunk 522. SW3 504 is also home 
to SW4 512 for voice services carried over line 524. SW5 
506 provides the primary home for data services for SW4 
512 over trunk 526. SW5 506 also provides the home for 
voice and data services for SW6 514 over trunk 530. SW7 
508 provides the secondary home for data services for SW4 
512. Similarly, SW2 provides homing for country A 516 for 
IDDD services over trunk 530. SW4 provides primary 
homing for SW56 services for country A516 over trunk 532. 
SW6 provides secondary homing for SW56 services for 
country A 516 over trunk 534. 

The switch homing table stores the above -described hom- 
ing relationships for each of the switches in the network. The 
table includes any primary, secondary, and other relation- 
ships required for generating the routing rules. Table 1 
illustrates an example of the format of the switch home table 
for the network of FIG. 5 according to a preferred embodi- 
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TABLE I 



DeslinatioQ 


Service 


Primary Home 


Secondary Home 


SW2 


Vbicc 


SWl 




SW2 


Data 


SW3 




SW4 


Vbicc 


SW3 




SW4 


Data 


SW5 


SW7 


SW6 


M)icc 


5W5 




5W6 


Data 


5W5 





According to the preferred embodiment, the Switch Home 
Table, shown in Table I, has a plurality of four-field entries. 
It would be apparent to one skilled in the art that the number 
of fields can vary depending on implementation of the 
concepts disclosed by the present invention. The four fields 
of each entry in the preferred embodiment are a destination 
field, a service field, a primary home field, and a secondary 
home field. The destination field holds the identity of a 
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switch that IS honied to another switch. The service field be incorporated in a specific impleoientataion of the teach- 
identifies the service provided by the particular homing ing of the present invention. For example, in an alternate 
relationship. In the preferred embodiment, there are two preferred embodiment, the switch partition field contains a 
services, data and voice, that a switch can provide. It would customer field for indicating a specific customer to which a 
he 'Xr^H T '"'i'h ^^"^ that the service field can 5 partition applies. The customer field in the alternative pre- 

be adapted to include new services, should such services 1^^^ ^miT^rt u • aa-*- * • r 
become available. The primary home field identifies the fe^^-lT.M^r m addUion to or m heu of the 

switch which serves as the primary home of the switch ^T.^^i^^ 7^ ^j- ^T*^ partiUon table^ 

identified in the destination field. The secondary home field ^'"^ ^f"^^ ^'f P'^^"''*'^ 

identifies the switch which serves as the secondary home of embodiment are a service field, a DMS trans field, and a Dcx 
the switch identified in the destination field. The use of Partition field. The service field indicates the particular 
primary and secondary homing allows for redundancy and, international service to which a particular partition apphcs. 
correspondingly increases the robustness of the network. For Although the preferred embodiment strives to avoid switch 
example, the fourth entry in Table I indicates that SW4 is vendor specific notations, this is not always possible. The 
homed to two different switches for providing data services. Trans and Dex Partition fields are a result of vendor 

The preferred choice is SW5. SW5 is designated as the 15 specific notations. The DMS Trans field refers to the actual 
preferred choice by being placed in the prunary home field architecture of a particular table in a DMS switch. The 
of the fourth entry in Table I. The secondary choice is SW7. particular table in the DMS switch includes a field called the 
SW7 is designated as the secondary choice by being placed translation scheme name. This field is referred to as DMS 
in the secondary home field of the fourth entry. trans in the preferred embodiment. The Dex partition field is 

The second network description table is a country home 20 similar to the DMS Trans field. The primary difference is 
table. The country home table is similar to the switch that the translation name in the DMS can be a name whereas 
homing table, but provides homing information for countries the Dex partition must be a number, 
to which international calls can be placed. A country home Using the network description tables, routing is generated 
table according to the present invention for the network according to the aforementioned routing rules. The use of 
illustrated in FIG. 5 is given in Table II. 25 the routing rules is explained in more detail with reference 

to FIGS. 3-4. In the figures, the following convention is 
followed. Squares indicate a class 1 switch. Triangles indi- 
cate a class 2 switch. Circles indicate a class 3 switch. 
Hexagons indicate a gateway switch. A routing generation 
method 400 is illustrated in FIG. 4. In the preferred 
embodiment, the routing generation method 400 executes on 
a routing generator (described below with reference to FIG, 



TABLE II 


Country 


Service 


Primary Home 


Secondary Home 




A 


IDDD 


SW2 




30 


A 


SW56 


SW4 


SW6 





Like the switch home table, the country home table ' computer system (described below). TTie routing 

according to the preferred embodiment conUins a plurality , generation method 400 begins in step 402 where control 
of entries, each having four fields. The four fields are a ""mediately passes to step 404. In step 404. switch 322 
country field, a service field, a primary home field, and a *terinmes if it can route a telephone call directly to the 
secondary home field. It would be apparent to those skilled coijntry360overlink301. In the preferred embodiment.Iink 
in the art that a different number of fields may be incoipo- fi*^ V ^"^^^^^^ «>"ntfy 360 to the switch 322. 
rated in a specific implementation of the teaching of the i"* available, the call is routed to the country 

present invention. TTie service, primary home, and second- '° routing generation method 400 is complete, as 

ary home fields are analogous to the corresponding fields in '"ff'^^'e'' step 424. In this case subsequent international 
the switch home table. Note however, that the international r'V^m ^ '° "'^ ''"""'"^ ''''^^"^ 

services in the country home table differ from the data and 

voice services provided at the switch home level. As shown '° '^"^''^ ''""'"'S to the country 360 is not 

in Table 11, services provided at the country level include »^*'l«'''e- K duect rouUng is not available, the routing 
International Direct Distance Dialing (IDDD) and Switched «"""»»es in step 406. In step 406, 

56 Kbps (SW56). In Table II, IDDD represents a flae that T' " • determines whether the call can be routed to 

indicates whether the service provider can provide the IDDD S'"^'^*^ °° ""^"^ """""y 

service. In Table II, SW56 represents a flag that indicates P™*!?^ u ^^^"^^^ ^ '^^ P"^'""" 

whether the service provider can provide the SW56 service ^° gateway through which calls are routed to the country 360. 
In the preferred embodiment, different routes are used to ^l'^ "^^^^ of masons to choose a particular gateway 
complete IDDD and SW56 services Preferred gateway including arrangements made with 

A third network description table is the switch partition * particular destinaUoii country and trunk capacity in the 
table. A switch partition table according to a preferred ""'"national gateway. If the telephone call can be routed to 
embodiment is illustrated in Table III Partitions are ^^^^^^^ "'t 

described below. "^"""^ contmues m step 424, where it ends. 

If the telephone call can not be routed through the primary 
gateway 324, the method continues in step 408. In step 408, 
the method 400 determines whether a call can be routed to 
the secondary gateway 326 on which the country 360 is 
homed. Secondary switches, such as secondary gateway 326 
are provided in the network to provide redundancy in the 
switch hierarchy. If the telephone call can be routed to the 
secondary gateway 326, the call is so routed and the method 
As shown in Table III, the switch partition table contains 65 400 continues in step 424, where it ends. If the telephone call 
a plurality of three-field entries. It would be apparent to cannot be routed to the secondary gateway 326, the method 
those skilled in the art that a different number of fields may 400 continues in step 410. 



TABLE III 


Service 


DMS Trans 


Dex Partition 


60 


tDDD 


STD2S0 


31 




SW56 


STD064 


32 
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From 
Station 


Tb Station 


Paitition 


Switch 


Route 
Index 


057 


000000000 


999999999 


STD250 


610 


1 
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In step 410, the method 400 attempts to route the tele- The first table is a country route index table. The country 

phone caU to the primary home of the primary gateway. In route index table stores unique identifiers, called country 

the example hierarchy of FIG. 3, the primary home of the route indexes. Each country route index is an element in a 

primary gateway is switch 332. If the telephone call can be switch that is used to point to a hst of route choices to be 
routed to switch 332, the call is so routed and the method 5 used to complete a call. Architecturally, a country code 

continues in step 424 where it ends. If the telephone call exists in a table in a switch associated with the route index, 

cannot be routed to switch 332, the method continues in step ^P^^^ i"^^^ serves as a pointer to another table that 

412. contains the route choices. A country route index table 

In step 412, the method 400 attempts to route the tele- according to a preferred embodiment of the present inven- 

phone call to the secondary home of the primary gateway In lo ^° ^^^^^ ^" ^^^^^ country code 057 

the example hierarchy illustrated in FIG. 3, the secondary corresponds to Colombia 616. 

home of the pritnary gateway is switch 334. If the telephone . ^"^'^^^ ^l** ^ ^"^^^^^^ example of FIG. 6, 

call can be routed to switch 334, the call is so routed and the -f/f """"u J ^ ""^l^^'^ description table in accordance 

method continues in step 424 where it ends. If the telephone ^ ^ ^^""^ described technique has been generated, 
call cannot be routed to switch 334, the method continues in 15 

step 414. TABLE IV 

In step 414, the method 400 attempts to route the tele- 
phone call to the primary home of the secondary gateway. In 
the example hierarchy illustrated in FIG. 3, the primary 
home of the secondary gateway is switch 336. If the tele- 
phone call can be routed to switch 336, the call is so routed 

and the method continues in step 424 where it ends. If the The second kind of routing table is a Country Route 

telephone call cannot be routed to switch 336, the method Choice table. The Country Route Choice table stores the 

continues in step 416. routing list for a particular switch in the switch hierarchy 

In step 416, the method 400 attempts to route the tele- 25 using the network description tables. For example, a Coun- 
phone call to the secondary home of the secondary gateway try Route Choice table according to a preferred embodiment 
Id the example hierarchy illustrated in FIG, 3, the secondary ^ given for switch AST3 610 in table V 
home of the secondary gateway is switch 338. If the tele- 
phone call can be routed to switch 338, the call is so routed TABLE V 

and the method continues in step 424 where it ends. If the 30 " 

telephone call cannot be routed to switch 338, the method 
continues in step 418, 

In step 418, the method 400 attempts to route the tele- 
phone call to its own primary home. In the example hier- 
archy illustrated in FIG, 3, the primary home of switch 322 35 

is switch 328. If the telephone call can be routed to switch The Country Choice Routing Table stores a preferred 

328, the call is so routed and the method continues in step routing list for each switch in a switch hierarchy. The 

424 where it ends. If the telephone call cannot be routed to preferred routing list is a list of pairs of trunk groups and 

switch 328, the method continues in step 420. destinations. For example, the second pair in table V, (lOOS 
In step 420, the method 400 attempts to route the tele- 40 P0T3), indicates that a call should be routed from' switch 

phone call to its own secondary home. In the example AST3 610 to gateway switch P0T3 612 using the trunk 

hierarchy illustrated in FIG. 3, the secondary home of switch group lOOS. A trunk group is a logical path between two 

322 is switch 330. If the telephone call can be routed to switches. 

switch 330, the call is so routed and the method continues in In the preferred embodiment, the list of pairs of trunk 

step 424 where it ends. If the telephone call cannot be routed 45 groups and destinations is saved in order of preference. By 

to switch 330, the method continues in step 422. so ordering the list, available routing according to preference 

In step 422, the method 400 routes the call using a can be checked more easily. That is the system need only 

dedicated WATS line. Step 422 is a default stale for the parse the list ofpairs and check for routing availability in the 

method 400, That is, the present invention defaults to routing order that pairs are encountered in the list. In the preferred 

to a WATS line if there is no other routing available. This 50 embodiment, the preference order of the list of pairs directly 

default condition increases the likeUhood of completing a corresponds to the priority order of the routing rules 

telephone call if no prior switch in the preferred routing is described above. Thus, in Table V, the first preference 

available, routing for index 1 in partition STD250 would be from 

Application of the routing rules according to the flow switch AST3 610 to Colombia 616 over trunk line 25S (item 

chart in FIG. 4 results in one or more tables associated with ss 630 in FIG. 6), followed by routing from switch AST3 to 

routing telephone calls throughout the switch hierarchy. gateway P0T3, and so on until finaUy the defauh state 

There are two tables according to a preferred embodiment of routing from switch AST3 through WATS 955 is used, 

the present invention. The tables are described with refer- The "S" at the end of the trunk groups indicates that the 

ence to FIG. 6. FIG. 6 is a simplified hierarchy to illustrated call should be transmitted with 7 digits, that is if standard 

the concept of routing table generation. In FIG. 6, the 60 outpulsing is used. As would be apparent to those skilled in 

various labels for the switches indicate where the switch is the art, various outpulsing methods exist. Each can be 

located. For example, in FIG. 6, ASTl is a switch located in differentiated by a different designator. Outpulsing is beyond 

Austell, Ga., AST3 is a second switch located in Austell, the scope of the present invention and will not be discussed 

Ga., IRVl is a switch located in Irving, Tex., DMHl is a further. 

switch located in Dominguez Hills, Calif., P0T3 is a switch 65 The addition of international routing presents several 

located in Pottstown Pa., and WRG7 is a switch located in complications not encountered with domestic routing. Most 

West Orange, N.J. notable is that domestic routing provided only one service. 
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This service is voice. International routing provides multiple 
services in addition to voice. These services include IDDD 
and SW56. Note that a second service will be added to 
domestic routing in the future. The second service is data. A 
partition according to the preferred embodiment can be used 
to control the data service in an analogous manner to 
controlling the IDDD and SW56 services. 

In order to efficiently represent the multiple services in the 
software environment of the present invention, the preferred 
embodiment separates the services into partitions. A parti- 
tion is a set of tables in a switch that has substantially the 
same data to other partitions with the exception of data 
specific to the partition. For example, consider a system in 
which there arc two customers, customer A and customer B. 
Customer A has a requirement that calls to a certain area be 



12 



A CommSHlP interface 706 manages uploads and down- 
loads to the switches 714, 716, 718, and 720 by communi- 
cating with an Interactive Device Control System (IDCS). In 
the preferred embodiment, the communication uses the SNA 
protocol from IBM Corp. The IDCS primarily acts as an 
interface between an SNA network 708 and an X.25 network 
712. The switches 714, 716, 718, and 720 are coupled to the 
X,25 network. The X.25 network standard is well known. 
The IDCS converts data that it receives from the Com- 
mSHlP interface in the SNA formal to the X.25 format. 

The CommSHIP interface 706 manages uploads and 
downloads to the switches 714, 716, 718, and 720 using a 
logical unit of work called a batch. A batch is associated with 
an application, such as the network management system 
702, and a project within that application. A batch includes 



blocked. Customer B has no such requirement. In a conven- 15 multiple transactions. In the management system of the 

tional system, all calls to the area are blocked. However, preferred embodiment, a transaction is one or more switch 

using partitions according to a preferred embodiment of the commands. The switch commands add, change, or delete 

present invention allows exception routing for customer A routing data on a switch 714, 716, 718, or 720, In the 

such that calls to the area are blocked. Customer B on the preferred embodiment, the CommSHIP interface 706 can 

other hand, has a routing, for example the default routing, 20 manage uploading and downloading data to 55 switches 



that enables calls to the area. Thus, partitions provide 
advantages to end users in terms of flexibility. In the 
preferred embodiment, there can be a distinct partition for 
each service. 

In general, long distance service in the U.S. is straight- 
forward. To make a long distance call, a customer dials 1, an 
area code, and the phone number. Thus, U.S. long distance 
is relatively standard. In international calls, however, each 
foreign country has its own set of routing rules. Some 
countries have more than one carrier. In addition, many 
international subscribers have specific requirements for their 
calls. Moreover, the calling access arrangements with each 
country are so convoluted that there is no alternative but to 
create a partition for each country. 

As described above, in the preferred embodiment, the 



25 



30 



simultaneously. When uploading or downloading data, the 
CommSHIP interface 706 emulates the Human Machine 
Interface (HMl) that a switch operator would use when 
interacting with a switch through a terminal directly con- 
nected to the switch. 

In the preferred embodiment, the network management 
system 702 communicates with the CommSHIP interface 
706 through two database tables 705 and 707 located in 
database 704. The database tables 705 and 707 contain batch 
and transaction information in a generic routing format. 
Table IV and V above are examples of the generic routing 
format stored in the database tables 705 and 707. The 
CommSHIP interface translates the generic routing format 
into a format that is specific to the particular switch 714, 



associations of partitions to services is stored in a network 716, 718, or 720 to which the data is to be downloaded. In 



description table called a Switch Partition Table, A Switch 
Partition Table according to a preferred embodiment of the 
present invention is illustrated in Table III above. 

As can be seen in Tables IV and V above, the preferred 
embodiment includes a field in the table data structure for 
identifying which partition is appropriate for routing a call 
that employs a particular service. The use of partitions in the 
preferred embodiment enables a user of the present inven- 
tion to more easily identify which routing table to use for a 



the preferred embodiment, the CommSHIP interface con- 
tinuously checks the database tables 705 and 707 to deter- 
mine if new batches have arrived. When a new batch arrives, 
the CommSHIP interface 706 logs on to the switch 714, 716, 
40 718, or 720 and executes the transactions in the batch. When 
all of the transactions in a batch have been executed, the 
CotnmSHIP interface 706 informs the network management 
system 702 that the batch has been completed. The network 
management system 702 then updates a database that it 
particular service. Moreover, the use of partitions provides 45 contains to indicate that the data has been loaded into the 
an easy and efficient memory allocation paradigm for asso- switch 714, 716, 718, or 720. In this manner, the network 
ciating routing with a particular service, country, or cus- management system 702 can automatically update routing 
tomer that requires "exception" treatment. Exception treat- information in the switch hierarchy, 
mem refers to special treatment not conforming to a default FIG. 8 is a system 800 for generating routing in a switch 
state. For example, if a default state indicated that no calls 50 hierarchy 820 according to a preferred embodiment of the 
are blocked, then a customer requiring call blocking would present invention. The switch hierarchy contains switches 
have an exception treatment partition to generate a routing 816 and 818. The system 800 generates routing tables that 
for call blocking. are downloaded into switches 816 and 818. In FIG, 8, a 

After the routing tables are generated, the routing tables routing generator 802 appUes network description data 
niust be downloaded to the physical switches in the switch 55 stored in network description tables 806 and 808 to a set of 
hierarchy. In the preferred embodiment, the downloading is routing rules 803 in the manner described above to generate 

routing tables 810 and 812. The network description tables 
806 and 808 are stored in a storage device 804. The storage 
device 804 can be any storage device including a RAM 
60 memory, a database management system, a floppy disk, a 
hard disk, and an optical storage device. The routing tables 
810 and 812 are stored in a storage device 814. The storage 
device 814 can be any storage device including a RAM 
memory, a database management system, a floppy disk, a 
702 uses the CommSHIP interface 706 to upload and 65 hard disk, and an optical storage device, 
download routing data to domestic switches in the switch Because the routing generator 802 generates the routing 

hierarchy. tables 810 and 812 in a generic format, an interface 706 is 



accomplished by interface software called the Common 
Switch to host Interface Package (CommSHIP), although 
any interface means having the functionaUty described 
herein may be used. 

A CommSHIP interface 706 provides a means of manag- 
ing and transporting data between a network management 
system 702 and switches, e.g., switches 714, 716, 718, and 
720 in a switch hierarchy. The network management system 



Page 16 (SHom, 04/21/2001, EAST Version: 1,01.0015) 



5,982 

13 

required to translate the routing tables 810 and 812 into a 
format understandable by switches 816 and 818. The inter- 
face 706 is described above with reference to FIG. 7. 

The routing generator 802 and CommSHIP interface 710 
and/or other components of the invention can be imple- 5 
menied on a computer system (or on multiple computer 
systems) operating as discussed herein. An exemplary com- 
puter system 900 is shown in FIG. 9. The computer system 
900 includes one or more processors, such as processor 902. 
The processor is connected to a communication bus 904. 

The computer system 900 also includes a main memory 
906, preferably random access memory (RAM), and a 
secondary memory 908. The secondary memory 908 
includes, for example, a hard disk drive 910 and/or remov- 
able storage drive (RSD) 912, representing a floppy disk 
drive, magnetic tape drive, a compact disk, etc. The remov- 
able storage drive 912 reads from and/or writes to a remov- 
able storage unit (RSU) 914 in a well known manner. In the 
preferred embodiment the storage devices 804 and 814 are 
hard disk drives, such as hard di.sk drive 910. 

Removable storage unit 914, also called a program stor- 20 
age device or a computer program product, represents a 
floppy disk, magnetic tape, compact disk, etc. As will be 
appreciated by any person skilled in the art to which the 
present invention pertains, the removable storage unit 914, 
includes a computer useable storage medium having stored 25 
therein computer software and/or data. 

Computer programs (also called computer control logic) 
are stored in main memory and/or the secondary memory 
908. Such computer programs, when executed, enable the 
computer system 900 to perform the features of the present 3Q 
invention as discussed herein. In particular, the computer 
programs, when executed, enable the processor 902 to 
perform the features of the present invention. Accordingly, 
such computer programs represent controllers of the com- 
puter system 900. 35 

In another embodiment, the present invention is directed 
to a computer program product comprising a computer 
readable medium having control logic (computer software) 
stored therein. The control logic, when executed by the 
processor 902, causes the processor 902 to perform the 40 
functions of the invention as described herein. 

In another embodiment, the present invention is imple- 
mented primarily in hardware using, for example, a hard- 
ware state machine. Implementation of the hardware state 
machine so as to perform the fimctions described herein will 45 
be apparent to persons skilled in the art to which the present 
invention pertains. 

While various embodiments of the present invention have 
been described above, it should be understood that they have 
been presented by way of example only, and not limitation. 50 
Thus, the breadth and scope of the present invention should 
not be limited by any of the above-described exemplary 
embodiments, but should be defined only in accordance with 
the following claims and their equivalents. 

What is claimed is: 55 
1. A system for automatically generating a routing plan in 
an international telephone call processing switch hierarchy 
to provide international telephone call processing for tele- 
phone calls to a foreign country, said switch hierarchy 
having a gateway on which telephone call processing to said go 
foreign country is homed, comprising: 
one or more network description tables stored in the 
system to store a representation of the switch hierarchy 
including country information related to the foreign 
country; g5 
a routing generator configured to receive said one or more 
network description tables to generate a routing table 
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for a switch in said hierarchy by applying data stored in 
said network description tables to a set of routing rules 
stored in the system; and 
an interface configured to receive said routing table to 
reformat said routing table into a reformatted routing 
table that is understandable by said switch in said 
hierarchy, said interface including a downloader to 
download said refonnatted routing table to said switch 
in said hierarchy for automatically configuring routing 
in said hierarchy to provide international telephone call 
processing for telephone calls to the foreign country. 

2. The system as recited in claim 1, further comprising a 
batch containing transactions that modify a state of a switch 
in said hierarchy, wherein said interface processes said batch 
by executing transactions in said batch to thereby modify 
said state. 

3. The system as recited in claim 2, further comprising a 
database to store information related to converting said 
routing table to said reformatted routing table, wherein said 
interface substantially continuously monitors said database 
to determine if there is a new batch, and if there is a new 
batch, said interface downloads said new batch to said 
switch, and executes transactions in said new batch to 
thereby automatically update said switch. 

4. The system as recited in claim 1, wherein said routing 
table includes a partition entry field for identifying a plu- 
rality of partitions, each partition of said plurality of parti- 
tions corresponding to a particular service provided by 
international telephone call routing. 

5. The system as recited in claim 4, wherein said particu- 
lar service is International Direct Distance Dialing. 

6. The system as recited in claim 1, wherein said routing 
generator generates a unique table for each switch in said 
hierarchy, said interface generates a unique reformatted 
table for each switch corresponding to said unique table for 
each switch, and said downloader downloads said unique 
reformatted table for each switch to a particular switch in 
said hierarchy to which said unique reformatted table cor- 
responds. 

7. A computer program product for use in a computer 
system, comprising: 

a computer usable medium having computer readable 
program code means embodied thereon, for enabling a 
processor to automatically configure routing in an 
international telephone call processing switch hierar- 
chy to provide international telephone call processing 
for telephone calls to a foreign country, said switch 
hierarchy having a gateway on which telephone call 
processing to said foreign country is homed, said 
computer, readable program code means comprising: 
computer readable program code storing means for 
enabUng the processor to store a representation of the 
switch hierarchy including country information 
related to the foreign country; 
computer readable program code routing generation 
means for enabling the processor to generate a 
routing table for a switch in said hierarchy by 
applying data stored in said network description 
tables to a set of routing rules stored in the system; 
and 

computer readable program code interface means for 
enabling the processor to reformat said routing table 
into a reformatted routing table that is understand- 
able by said switch in said hierarchy, said computer 
readable program code interface means including 
computer readable program code downloading 
means for enabling the processor to download said 
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reformalted routing table to said switch in said 
hierarchy for automatically configuring routing in 
said hierarchy to provide international telephone call 
processing for telephone calls to the foreign country. 

8. The computer program product as recited in claim 7, 
further comprising computer readable program code batch 
means containing transactions from a batch for enabling the 
processor to modify a state of a switch in said hierarchy, 
wherein said computer readable program code interface 
means processes said computer readable program code batch 
means by enabling the processor to execute transactions in 
said batch to thereby modify said state. 

9. The computer program product as recited in claim 8, 
further comprising computer readable program code data- 
base means for enabling the processor to store information 
related to converting said routing table to said reformatted 
routing table, wherein said computer readable program code 
interface means enables the processor to substantially con- 
tinuously monitor said computer readable program code 
database means to determine if there is a new batchy and if 
there is a new batch, said computer readable program code 
interface means enables the processor to download said new 
batch to said switch, and enables the processor to execute 
traasactioDS in said new batch to thereby automatically 
update said switch. 

10. The computer program product as recited in claim 7, 
wherein said routing table includes a partition entry field for 
identifying a plurality of partitions, each partition of said 
plurahty of partitions corresponding to a particular service 
provided by international telephone call routing. 

11. The computer program product as recited in claim 10, 
wherein said particular service is International Direct Dis- 
tance Dialing. 

12. The computer program product as recited in claim 7, 
wherein said computer readable program code routing gen- 
eration means enables the processor to generate a unique 
table for each switch in said hierarchy, said computer 
readable program code interface means enables the proces- 
sor to generate a unique reformatted table for each switch 
corresponding to said unique table for each switch, and said 
computer readable program code downloading means 
enables the processor to download said unique reformatted 
table for each switch to a particular switch in said hierarchy 
to which said unique reformatted table corresponds, 

13. A method for automatically configuring routing in an 
international telephone call processing switch hierarchy to 
provide international telephone call processing for telephone 
calls to a foreign country, said switch hierarchy having a 
gateway on which telephone call processing to said foreign 
country is homed, comprising the steps of: 
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storing in one or more network description tables a 
representation of the switch hierarchy including coun- 
try information related to the foreign country; 

generating a routing table for a switch in said hierarchy by 
applying data stored in said network description tables 
to a set of routing rules; 

reformatting said routing table into a reformatted routing 
table that is understandable by said switch in said 
10 hierarchy; and 

downloading said reformatted routing table to said switch 
in said hierarchy for automatically configuring routing 
in said hierarchy to provide international telephone call 
processing for telephone calls to the foreign country. 

14. The method as recited in claim 13, further comprising 
the step of modifying a state of a switch in said hierarchy 
according to transactions contained in a batch. 

15. The method as recited in claim 14, further comprising 
the step of substantially continuously monitoring data stored 
in a database to determine if there is a new batch, and if there 
is a new batch, downloading said new batch to said switch, 
and executing transactions in said new batch to thereby 
automatically update said switch. 

25 16. The method as recited in claim 13, wherein said 
routing table includes a partition entry field for identifying 
a plurality of partitions, each partition of said plurality of 
partitions corresponding to a particular service provided by 
international telephone call routing. 

30 17. The method as recited in claim 13, wherein said 
generating step generates a unique table for each switch in 
said hierarchy, said reformatting step generates a unique 
reformatted table for each switch corresponding to said 
unique table for each switch, and said downloading step 

35 downloads said unique reformatted table for each switch to 
a particular switch in said hierarchy to which said unique 
reformatted table corresponds. 

18. The method as recited in claim 16, wherein said 
particular service is International Direct Distance Dialing. 

40 19. The system as recited in claim 1, wherein said set of 
routing rules is based upon homing relationships of the 
switch hierarchy. 

20. The computer program product as recited in claim 7, 
wherein said set of routing rules is based upon homing 

45 relationships of the switch hierarchy. 

21. The method as recited in claim 13, wherein said set of 
routing rules is based upon homing relationships of the 
switch hierarchy. 

* * * * * 
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